arXiv:math/0503368vl [math.AP] 17 Mar 2005 


POWER SERIES SOLUTION 
OF A NONLINEAR SCHRODINGER EQUATION 

MICHAEL CHRIST 


Abstract. A slightly modified variant of the cubic periodic one-dimensional nonlinear 
Schrodinger equation is shown to be well-posed, in a relatively weak sense, in certain 
function spaces wider than L 2 . Solutions are constructed as sums of infinite series of 
multilinear operators applied to initial data; no fixed point argument or energy inequality 
are used. 


1. Introduction 

1.1. The NLS Cauchy problem. The Cauchy problem for the one-dimensional periodic 
cubic nonlinear Schrodinger equation is 

{ iut + u xx + uj\u\ 2 u = 0 

l 

u( 0,x) = u 0 (x) 

where i£l = M/27rZ, f G R, and the parameter lo equals ±1. Bourgain [2] has shown this 
problem to be wellposed in the Sobolev space H s for all s > 0, in the sense of uniformly 
continuous dependence on the initial datum. In H° it is wellposed globally in time, and 
as is typical in this subject, the uniqueness aspect of wellposedness is formulated in a 
certain auxiliary space more restricted than C'°([0, T], H S (T)), in which existence is also 
established. For s < 0 it is illposed in the sense of uniformly continuous dependence j!3], 
and is illposed in stronger senses fy as well. 

The objectives of this paper are twofold. Firstly, we seek to establish the existence 
of solutions for wider classes of initial data than H°. Secondly, we aim to develop an 
alternative method of solution. 

The spaces of initial data considered here are the spaces H s,p for s > 0 and p £ [1, oo], 
defined as follows: 

Definition 1.1. H S ' P (T) = {/ £ 2?(T) : (■)*/(•) £ HP}. 

Here D(T) is the usual space of distributions, and H s,p is equipped with the norm 

\\f\\n°’P = ll/llt s ’P(Z) = (Enez( n ) P l7( n )l P ) 1/P - We write ^ and are mainly inter¬ 

ested in these spaces since, for p > 2, they are larger function spaces than the borderline 
Sobolev space H° in which (INLS1 is already known to be wellposed. 

1.2. Motivations. At least four concrete considerations motivate analysis of the Cauchy 
problem in these particular function spaces. Firstly, HP scales like H s ^ where s(p) = 
— \ \ I — \ aspj" oo, thus spanning the gap between the optimal exponent s = 0 for 

Sobolev space wellposedness, and the scaling exponent — 
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A second motivation is the work of Kappeler and Topalov UM, who showed via an 
inverse scattering analysis that the periodic KdV and mKdV equations are wellposed for 
wider ranges of Sobolev spaces H a than had previously been known. It is reasonable to seek 
a corresponding improvement for (INLSI) . but this problem has been shown to be illposed in 
strong senses in H s for all s < 0 2]. Christ and Erdogan have investigated in unpublished 
work the relatively simple “action variable” portion of the inverse scattering theory relevant 
to (INLSI) . and have found that for any distribution in 7i p {T) with small norm, the sequence 
of gap lengths for the associated Dirac operator belongs to (P and has comparable norm. 1 
Thus TIP for 2 < p < oo may be a natural setting for inverse scattering theory for the Dirac 
operator relevant to the periodic cubic nonlinear Schrodinger equation. 

A related third motivation is the goal of developing an alternative approach to the 
results of Kappeler and Topalov, independent of inverse scattering theory. NLS seems to be 
technically simpler than mKdV or KdV, so it may be a reasonable starting point. Fourthly, 
Griinrock [J| has proved wellposedness for the cubic nonlinear Schrodinger equation in 
spaces analogous to Tt s,p , with T replaced by M, and for other PDE in these function 
spaces, as well. 

1.3. Modified equation. In order for the Cauchy problem to make any sense in TL P for 
p > 2 it seems to be essential to modify the differential equation. We consider 

— 2p{\u\ 2 ))u = 0 


[ \f(x)\ 2 dx 
J T 

equals the mean value of the absolute value squared of /. In (|NLS*|) . p{\u\ 2 ) is shorthand 
for p(\u(t, -)| 2 ) = \\u(t, -)\\ 2 L 2 , which is independent of t for all sufficiently smooth solutions; 
modifying the equation in this way merely introduces a unimodular scalar factor e 2ipt , 
where p = ^(|tio| 2 ). For parameters p,s such that Tt s,p is not embedded in H °, p(\uo\ 2 ) is 
not defined for typical uq E TL S,P , but of course the same goes for the function |uo(x)| 2 , and 
we will nonetheless prove that the equation makes reasonable sense for such initial data. 

The coefficient 2 in front of p(\u\ 2 ) is the unique one for which solutions depend contin¬ 
uously on initial data in Ti p for p > 2. 

1.4. Conclusions. Our main result is as follows. Recall that there exists a unique mapping 
no e- » Suo(t, x ), defined for no E C°°, which for all sufficiently large s extends to a uniformly 
continuous mapping from H s ( T) to (7 o ([0, oo), LP(T))nC' 1 ([0, oo), H s ~ 2 ( T)), such that Suq 
is a solution of the modified Cauchy problem (INLS*I) . C°°(T) is of course a dense subset 
of Ti s ' v for any p E [1, oo). 

Theorem 1.1. For any p E [l,oo), any s > 0, and any R < oo, there exists t > 0 for 
which the solution mapping S extends by continuity to a uniformly continuous mapping 
from the ball centered at 0 of radius R in TL S,P { T) to C 0 ([0, t], 7-C ,p (T)). 

having slightly better than bounded Fourier coefficients seems to be a minimal condition for the appli¬ 
cability of this machinery, since the eigenvalues for the free periodic Dirac system are equally spaced, and 
gap lengths for perturbations are to leading order proportional to absolute values of Fourier coefficients of 
the perturbing potential. 


(NLS*; 

where 

( 1 . 1 ) 


iu t +u xx +co(\u\ 
u( 0 , x) = uq(x) 


MI/I 2 ) = (27/ 


-1 
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For the unmodified equation this has the following consequence. Denote by H® = H®( T) 
the set of all / G H° such that \\f\\L 2 = c. Denote by S'uq the usual solution of the 
unmodified Cauchy problem (INLSI) with initial datum uq, for uq G H°. 


Corollary 1.2. Let p G [l,oo) and s > 0. For any R < oo there exists r > 0 such that 
for any finite constant c > 0, the mapping H® 3 uq i—> S'uo is uniformly continuous as a 
mapping from H® intersected with the ball centered at 0 of radius R in 7i s,p , equipped with 
the TL S,P norm, to C°([0,r],7-f s,p (T)). 


The unpublished result of the author and Erdogan shows that for initial data in L 2 , for 
which the solution is known to exist globally in time, \\u(t)\\nv < C'||«o||w uniformly for 
all t G [0, oo), provided that ||uo||hp is sufficiently small. This result, once published, will 
combine with Theorem o to yield global wellposedness for sufficiently small data. 

The following result quantifies the relation between the nonlinear evolution (INLS*I) ond 
the corresponding linear Cauchy problem 


( 1 . 2 ) 


J iv t + v xx = 0 
\ v(0,x) = u 0 (x). 


Proposition 1.3. Let R < oo and p G [1, oo). Let q > p/3 also satisfy q > 1. Then there 
exist r, e > 0 and C < oo such that for any initial datum uo satisfying ||uo||hp < R, the 
solutions u = Suq of (JNLS*ll and v of (11.21) satisfy 

(1.3) ||u(t, •) -v{t,-)\\ni < Ct £ for all t G [0, r]. 

Here u the solution defined by approximating uq by elements of C°° and passing to the 
limit. Thus for p > 1 the nonlinear terms are in a sense smoother than the linear evolution. 

Our next result indicates that the function u(t, x ) defined by the limiting procedure 
of Theorem o is a solution of the differential equation in a more natural sense than 
merely being a limit of smooth solutions. Define Fourier truncation operators T/v, acting 
on H S ' P (T), by T/v/(n) = 0 for all |n| > N, and = f(n) whenever |n| < N. Tn acts also 
on functions v(t,x) by acting on v(t, •) for each time t separately. We denote by S(uq) the 
limiting function whose existence, for nonsmooth uo, is established by Theorem 1 1.11 

Proposition 1.4. Let p G [l,oo), s > 0, and uq G 7i S)P . Write u = S(uo). Then for any 
R < oo there exists r > 0 such that whenever ||ito||^,p < R, J\fu(t,x ) = (|«| 2 — 2p{\u\ 2 ))u 
exists in the sense that 

(1.4) lim J\f(Tjsru)(t,x) exists in the sense of distributions in C o ((0, r), P ; (T)). 

N —»oo 

Moreover if J\f{u) is interpreted as this limit, then u = S(uq) satisfies (INLS*D in the sense 
of distributions in (0, r) x T. 

More generally, the same holds for any sequence of Fourier multipliers of the form T u f(n) = 
m v [n)f[n) where each sequence m u is finitely supported, sup„ ||m^||^oo < oo, and m v {n) —» 
1 as v —► oo for each n G Z; the limit is of course independent of the sequence (m u ). Making 
sense of the nonlinearity via this limiting procedure is connected with general theories of 
multiplication of distributions but the existence here of the limit over all sequences 

( m u ) gives u stronger claim to the title of solution than in the general theory. 

Unlike the fixed point method, our proof yields no uniqueness statement corresponding 
to these existence results. But this failing is unavoidable; for all p > 2, solutions of the 
Cauchy problem in the class C'°([0, r], 7i p ), in the sense of Proposition 11.41 are not unique 

a. 
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1.5. Method. Define the partial Fourier transform 

(1.5) u(t, n) = (27t) _1 f e~ mx u(t, x) dx. 

J T 

Our approach is to regard the partial differential equation as an infinite coupled nonlinear 
system of ordinary differential equations for these Fourier coefficients, to express the solution 
as a power series in the initial datum 

OO 

(1.6) u(t,ri) = } A k (t)(u o, • • • ,ufj) 

k =0 

where each A^(t) is a bounded multilinear operator 2 from a product of k copies of 7i s,p to 
H s ’ p , to show that the individual terms Ak(t)(uo, ■ ■ • , uo) are well-defined, and to show that 
the formal series converges absolutely in C°(R, 7i s,p ) to a solution in the sense of (II.dl) . The 
case s > 0 follows from a very small modification of the analysis for s = 0, so we discuss 
primarily s = 0, indicating the necessary modifications for s > 0 at the end of the paper. 

The analysis is quite elementary, much of the paper being devoted to setting up the 
definitions and notation required to describe the operators A^{t). A single number theoretic 
fact enters the discussion: the number of factorizations of an integer n as a product of two 
integer factors is 0(n s ) as n —► oo, for all 5 > 0; this same fact was used in a more 
sophisticated way by Bourgain j2|. 

The author is grateful to J. Bourgain, C. Kenig, H. Koch, and D. Tataru for invitations 
to conferences that stimulated this work, and to Betsy Stovall for thorough proofreading 
of the manuscript. 


2. A SYSTEM OF COUPLED ORDINARY DIFFERENTIAL EQUATIONS 

2.1. General discussion. Define 

(2.1) a(j, k, l, n) = n 2 — j 2 + k 2 — l 2 . 

It factors as 

(2.2) a(j, k, l, n) = 2 (n — j)(n — l) = 2[k — l)(k — j ) provided that j — k + l = n. 

Written in terms of Fourier coefficients u n (t) = u(t,n ), the equation iut + u xx + u;(|u| 2 — 
2fi(\u\ 2 ))u = 0 becomes 

. . chUji v ^ ~— ^ |^ ^ 2 

(2.3) i— - n u n + u y. u j u kui — 2uj y \ u m \u n = 0. 

j—k+l=n m 

Here the first summation is taken over all (j, k, l ) G lA satisfying the indicated identity, 
and the second over all m G Z. Substituting 

(2.4) a n {t) = e in2t u(t, n), 

(1231) becomes 


( 2 . 5 ) = itu ^2 CLjai : aie l(T ^’ k ’ l ' n ' >t — i(jj\a n \ 2 a n . 

j—k+l=n 

•^Throughout the discussion we allow multilinear operators to be either conjugate linear or linear in each 
of their arguments, independently. 
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where the notation 'YTj_k+l= n means that the sum is taken over all (j, k, l ) £ Z 3 for which 
neither j = n nor l = n. This notational convention will be used throughout the discussion. 
The effect of the term — 2u>ft(\u\ 2 )u in the modified differential equation (INLS*ll is to cancel 
out a term 2zw(^ m \a m \ 2 )a n , which would otherwise appear on the right-hand side of 031) . 
Reformulated as an integral equation, 031) becomes 


* rt ft 

(2.6) a n (t) = a n (0) + iu Y"' / aj(s)dk(s)ai(s)e l<T ^’ k ’ l ' n ' )s ds — iu> / \a n (s)\ 2 a n (s) ds. 

.. , , , Jo Jo 


j—k+l=n 


However, in deriving EH from EH), we have interchanged the integral over [0, t] with the 

summation over j, k, l without any justification. EH is fully equivalent to 

(2.7) 

rt * rt _ rt 

u(t,n) = no(n)—in 2 / u(s, n) ds+iui YJ / u(s,j)u(s,k)u(s,l)ds—iuj / \u(s, n)\ 2 u(s, n) ds. 

J ° j-k+l=n J 0 J ° 

Substituting for a,j,a k ,ai in the right-hand side of EH) by means of the equation itself 
yields 


( 2 . 8 ) 


a n (t) = a n (0) + iui Y"' aj(0)afc(0)a;(0) / e l<r ^’ k,l,n J s ds — zw|a n (0)| 2 a n (0) / Ids 

Jo Jo 


j—k+l=n 

+ additional terms. 


— CLi 


a,j( 0 )a k ( 0 )ai( 0 ) f ^ n 2_ j 2 +k 2_ l 2 )t _ 


1 (o)(i-®tK(o)i ! )+i» £ 7„ v -T k,;-) y g 


i) 


j—k+l=n 


+ additional terms. 


We recognize 1 — iut\a n (0)\ 2 as a Taylor polynomial for exp(—i|o n (0)| 2 t), but for our pur¬ 
poses it will not be necessary to exploit this by recombining terms, and in particular we 
will not exploit the coefficient i which makes this exponential unimodular. 


2.2. A sample term. One representative additional term is 

* * * * 

(2.9) £ £ £ £ 

jl-j2+j3-n m i —m 2+ m 3 = -? 2 m.f—m%+mg=j 3 

i )d m i (j i )ct m i (r\)a m 2 (r 2 )a m 2 (r 2 )o m 2 (r2)ci m 3 (r 3)h m 3 (r3)n m 3 (r 3 ) 
e i<rtiij2j3,n)s e ia(m{ : ml,ml,ji)ri e -i<T(rnl,rn%,ml,j2)r2 e ia(ml,Tnl,rnl,j3)r3 fa fa 2 fa 2 fa 

Substituting via EH) for each coefficient a yields a main term 

* 3 

(2.10) (iw) 4 E ( m k)l<i,k<3) n <•«» 

( m l-)l<i,fe<3 hj = l 

plus higher-degree terms, where the superscript * indicates here that the sum is taken over 
only certain (m l k )l<i,k<3 C Z 9 (more precisely, over most of a copy of Z 8 affinely embedded 


l 


0<rj_,r2,r3<s<t 
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in Z 9 ), a* ni (0) = a m i (0) if i + j is even and = a m i (0) if i + j is odd, and 

(2.11) J(f, (m* fc ) 1 < i , fc < 3 ) = J e «(t.-.ri.r 2 ,r3,H:l<iJ<3}) dr] ^ ^ ^ 

0<ri,r2,r , 3<s<t 


with 

( 2 . 12 ) 


3 

0(t, s, ri, r 2 , r 3 , (m*)i<»,j< 3 ) = erO’i. J 2 , J3,™)s + ^(- 1 ) l+1 a(m l 1 , 

Z=1 


here ji, j 2 , j 3 , n are defined as functions of (m*) by the equations governing the sums in ESJ- 
Continuing in this way yields formally an infinite expansion for the sequence (a n (t)) ne z in 
terms of multilinear expressions in the initial datum (a n (0)). This expansion is doubly 
infinite; the single (and relatively simple) term (12 .Kill is for instance an infinite sum over 
most of a copy of Z 8 for each n. 

The discussion up to this point has been purely formal, with no justification of conver¬ 
gence. In the next section we will begin to describe the terms in this expansion systemati¬ 
cally. 


3. Trees 

On a formal level a(t ) = ( a n (t)) ne z equals an infinite sum J^'kLi ^fc(^)( a (0)> a(0), a(0), • • • ) 
where each Ak(t) is a sum of finitely many multilinear operators, each of degree k. We now 
describe a class of trees which will be used both to name, and to analyze, these multilinear 
operators. 

Definition 3.1. A tree T is a finite partially ordered set with the following properties: 

(1) Whenever "iq, t> 2 , u 3 , tq £ T and v± < V 2 < v\ and U 4 < u 3 < v\, then either V 2 < u 3 
or v 3 <v 2 . 

(2) There exists a unique element vq £ T satisfying vq>v for all v £ T. 

(3) Each v £ T has either three children, or no children; w is said to be a child of v if 
w < v and if there exists no u £ T satisfying w < u < v. 

(4) For each v £ T there is given an element of {±1}, denoted ±„. 

Definition 3.2. Elements of T are called nodes. A terminal node is one with zero children. 
The maximal element of T is called its root node. For any u £ T, T u = {u £ T : v < u} is 
a tree, with root node u. T°° denotes the set of all terminal nodes of T, while T° = T\T°° 
denotes the set T° of all non-terminal nodes. The three children of any v £ T° are denoted 
by (v, 1), (v,2), (u,3). 

The number |Tj of nodes of a tree is of the form 1 + 3 k for some nonnegative integer k. 
The number of terminal nodes is then 

(3.1) |T°°| = l + 2fc = §|T| + i. 

Definition 3.3. An ornamented tree is a tree T together with the following additional 
structure: 

(1) Associated to each node v £ T is copy of Z, indexed by the variable j v . 

(2) There is given a partition of the set of all non-terminal nodes of T into two disjoint 
classes, called simple nodes and general nodes. Terminal nodes are neither simple 
nor general. 
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(3) For each non-terminal node v £ T°, and each i £ {1,2,3} such that the child (v,i) 
is non-terminal, there is given a coefficient s V i £ {—1, 0,1}. 

(4) Associated to each node v £ T is a Z-valued function p v of j = ( j u ) u &T , defined by 

(3.2) Pv(j) = 0 if u G T°° 
and 

3 

(3.3) Pii(j) v(j(v,l )) J(y,2) j j(v,3) > jv) A ^ ' ' J £y,iP(v,i) if V £T . 

1=1 

p v ( j) actually depends only on \j u , £„.* : u < u}. We will use the symbol T to denote 
both the ornamented tree and the underlying tree, and will often write p v instead of p v { j). 

Definition 3.4. Let T be a tree. J(T) C Z T denotes the set of all j = ( j v )v&T satisfying 
the restrictions 

(3.4) j v = - j ( „ )2 ) + j(y,3 ) for every v £ T° 

(3.5) {j v , j(v, 2 )} n {j( v ,i),j( v ,3)} = 0 for every general node v £ T° 

(3.6) j v = ji v ,i) for all * £ {1,2, 3} for every simple node v £ T°. 

Definition 3.5. Let T be any tree. a w : J(T) —> Z denotes the function cr^Q) = 0 if w is 
terminal, and o^Q) = jl - j ( 2 w l) + ]f w 2) - if w is non-terminal. 

Let 5, Co >0 be sufficiently small positive numbers, to be chosen later. The following 
key definition involves these quantities. 

Definition 3.6. Given an ornamented tree T and j G J(T), we say that a node v £ T is 
frozen if v is non-terminal and 

(3-7) |p„(j)| < c 0 \a{j (vA) , j (Vj2) , J ( w, 3) , )1 1—6 ■ 

If v is not frozen, then v is said to be alive. A non-terminal node v is said to be exceptional 
if Pvil) = 0. 

Whether v is frozen depends on the values of j u for all nodes u < v, as well as on e u ^ 
for all non-terminal u < v, not merely on the structure of T; a non-terminal node will be 
frozen for some j, but alive for others. Thus it would be more felicitous to say that a pair 
(n, j) is frozen, rather than a node v. 

Exceptional nodes are of course frozen. If v £ T° is a general node all three of whose 
children of v are terminal, then v cannot be exceptional, for p v = cr( j( v t ), j< v p \, j(v;s) ■ jv) = 
2 (j v — j(yp)){jv ~ cannot vanish, by (13.51) . But if v has at least one non-terminal child, 
then nothing prevents p v from vanishing, and if v is a simple node all of whose children are 
terminal, then v is certainly exceptional. 

Definition 3.7. A weathered ornamented tree ( T,T ') is an ornamented tree T together 
with a subset T' C T° and the collection 

(3.8) J(T , T') = {j G J(T) : v £ T is frozen if and only if v G T'.} 

4. Multilinear operators associated to trees 
Definition 4.1. Let T be any tree, and let t £ K. The associated tree coefficients are 
(4.1) l T (t,j)= f TT e ±«0 ) tn dtu 

J TZ -( T , t ) u£T0 


where 

(4.2) 
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^(T,t) — {(t u ) ueT o : 0 <t u <t u ' <t whenever u < u'}. 

The following upper bounds for the coefficients Tx{t, j) are the only information concern¬ 
ing them that will be used in the analysis. 

Lemma 4.1. Let T be any tree, and let j € J{T). Then for all t £ [0,1], 


(4.3) 

|2tCU)I < tlT ° l 

and 


(4.4) 

<2 |71 ^ Yl j ))” 1 


(e«,x) weT° 


The notation (x) means (1 + |x| 2 ) 1//2 . The sum here is taken over all of the 3^°^ possible 
choices of e u ^ € {0,1, —1}; these choices in turn determine the quantities p w . This lemma 
will be proved in m 

Definition 4.2. Let T be any ornamented tree. The tree operator Sr{t) associated to T 
is for each t G R the multilinear operator that maps (x v ) v ^t°°, where each x v is a sequence 
of complex numbers, to the sequence of complex numbers 

(4.5) ST(t)(x v ) v <zT°°(n) = Zr&i) II 

j £j(T):j V0 =n wGT°° 


5. Formalities 

With all these definitions and notations in place, we can finally formulate the conclusion 
of the discussion in m proofs will be supplied later. 

Proposition 5.1. The recursive procedure indicated in 31 yields a formal expansion 

OO 

(5.1) aft ) = A k (t)(a(0), a{ 0), • ■ ■), 

k =i 

where each A k (t) is a multilinear operator of the form 

(5.2) A k (t) = Y2 c T S T {t ) 

|T|=3fe+l 

where the scalars ct € C satisfy \ct\ < C k for some finite constant C. The sum in (15.21) is 
taken over all ornamented trees T of the indicated cardinalities. There exists a finite positive 
constant Co such that whenever a(0) £ l 1 , the multiply infinite series A k (t)(a(0), ■ ■ ■) 
converges absolutely to a function in C°([0, r],f 1 ) provided that r||a(0)||^i < Co- 

By this last statement we mean that Sjej'(T) l^r(i) j)| IIiueT 00 l a (0)C?™)l converges ab¬ 
solutely for each ornamented tree T, and that if its sum is denoted by 5£(a(0), a(0), • • • )(t) 
then the resulting series YlkL l Z)|T|=3fe+i l c T«5j.(a(0), a(0), • • • )(t)\ likewise converges. S All 
but the last sentence follows from the discussion in 31and the definitions in §32Jsection:treeops 
The operators St and coefficients ct were defined so that the following holds automati¬ 
cally. 
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Lemma 5.2. There exists c > 0 with the following property. Let uq be any numerical se¬ 
quence and define a(0)(n) = no(n). Suppose that the infinite series defining Sf(a( 0), a(0), • • • )(t) 
converges absolutely and uniformly for all t £ [0,r] and that its sum is 0(cl T l), uniformly 
for every ornamented tree T. Define a(t ) to be the sequence Yl’kLl 4ffc(i)(a(0), a(0),- • • )• 
Then a satisfies the integral equation (El for t £ [0, t\. Moreover the function u(t,x ) 
defined by u(t , n) = e~ in t a(t , n) is a solution of the modified Cauchy problem (INLS*I) in 
the corresponding sense EH). 

The main estimate in our analysis is as follows. 

Proposition 5.3. Let p £ (l,oo). Then for any exponent q > jj^-\ satisfying also q > 1, 
there exist e > 0 and C < oo such that for all ornamented trees T and all sequences x v £ i l , 

(5.3) \\S T (t){x v ) v£T °°\U<i < (Ct £ )\ T °°\ JJ \\x v \\ep. 

v£ T°° 

Propositions ^. Il and l5.3l and Lemma lPl will be proved in subsequent sections. Together, 
they give: 

Corollary 5.4. Let p £ [l,oo). For any R < oo there exists r > 0 such that the solution 
mapping uq i—> u{t , •) for the modified Cauchy problem (INLS*I) . initially defined for all 
sufficiently smooth uq, extends by uniform continuity to a real analytic mapping from {uo £ 

HP : \\u 0 \\ nP < R} to C°{[0 ,t],HP(T)). 

We emphasize that analytic dependence on t is not asserted. 

6. Tree coefficient bound 

Proof of Lemma EH The first conclusion of the lemma holds simply because |2r(i,j)| < 

\7Z(T, i)|. The proof of the main conclusion (14.41) proceeds recursively. In step 1 we integrate 
with respect to t v for certain nodes v , holding fixed all other coordinates t w in the integral 
defining lZ(T,t). Specifically, we hold fixed the coordinate t v whenever at least one child 
of v is not terminal. We also fix t v for every simple node v having only terminal children. 

The former coordinates t v , and underlying nodes v, are said to be temporarily fixed; the 
latter coordinates and nodes are said to be permanently fixed. No other coordinates are 
fixed at this step. 

When \T\ = 1 there is nothing to prove. Otherwise there must always exist at least one 
node, all of whose children are terminal If there exists such a node which is also general, 
then at least coordinate t v is not fixed. The subset, or slice, of 1Z(T, t) defined by setting 
each of the fixed coordinates equal to some constant is either empty, or takes the product 
form x unot fixed[0) tu *]; where u* denotes the parent of u. Integrating over this slice with 
respect to all of the non-fixed coordinates thus yields 

where the first product is taken over all fixed w £ T°, and the second over all remaining 
non-fixed u £ T°. 

None of the quantities o u can vanish in step 1, since a general node having only terminal 
children can never be exceptional, by EH- Therefore the preceding expression equals 

JJ e ± w iu>a w t w 


IL 


iuJG w^w 


nf 
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This may be expanded as a sum of 2 N terms, where N is the number of non-fixed nodes in 
T°. Each of these terms has the form 


±IL 


iiOdyj t u 


n 


ioj(T u ) 1 e £ ™ lu}rTut “ 


for some numbers e u £ { 0 , 1 , — 1 }. 

The other possibility in step 1 is that \T\ > 1, but every nonterminal node that has only 
terminal children is simple. In that case all coordinates t v are fixed at step 1, no integration 
is performed, and we move on to step 2 . 

We now carry out step 2. If a node v was permanently fixed at step 1 then it remains 
fixed for all subsequent steps; we never integrate with respect to t v . More generally, any 
node that is permanently fixed at any step remains fixed through all subsequent steps. 
On the other hand, once we’ve integrated with respect to some t w , then the node w is 
also removed from further consideration. All other nodes remain active, including those 
temporarily fixed in step 1. Denote by T\ the set of all nodes that are active after the 
completion of step 1 . 

T\ is itself a tree. There is an associated subset 7Z of {(t w : w £ Ti)}, defined by the 
inequalities 0 < t w < t w / < t whenever w < w ', and also by t u < t w if u < w and u was 
permanently fixed in step 1. To each node w £ T\ is associated a modified phase aw\ 
defined to be a w + £(w,i) a (w,i)i where the sum is taken over all i £ {1,2, 3} such that we 

integrated with respect to in the first step. 

A node w is permanently fixed at the second step if w is terminal in T\ and satisfies 

a w = 0. A node w £ T\ is temporarily fixed at the second step if w is not terminal in 

(2) 

T\. We now integrate n^eii e ±luiaw ^ over TZt x with respect to t u for all u £ T\ that 
are neither temporarily nor permanently fixed. As in step 1 , this integral has a product 
structure, and 2 Ni terms are obtained, where IV 2 is the number of variables with respect to 
which we integrate. 

In step 3 we consider the tree T 2 consisting of all w £ T\ that were temporarily fixed in 
step 2. Associated to T 2 is a set TZt 2 i and associated to each node v £ T 2 is a modified 
phase ay, = (Tw £ (w,i) a (J i)) the sum being taken over all i £ { 1 , 2 ,3} such that (w, i) 

was not fixed in step 2. A node v £ T 2 is then permanently fixed if it is terminal in T 2 and 

(3) 

a v ; = 0. v £ T 2 is temporarily fixed if it is not terminal in T- 2 . We then integrate with 
respect to t v for all v £ T 2 that are neither temporarily nor permanently fixed. 

This procedure terminates after finitely many steps, when for each node v £ T°, either 
v has become permanently fixed, or we have integrated with respect to t v . This yields a 
sum of at most 2l T °l terms. Each term arises from some particular choice of the parameters 
e Uy i , and is expressed as an integral with respect to t v for all nodes v £ T° that were 
permanently fixed at some step; the vector ( t v ) indexed by all such v varies over a subset of 
[0,t] M where M is the number of such v. At step n, each integration with respect to some 

t u yields a factor of ( a multiplied by some unimodular factor; recall that ai?' 1 / 0 , 
since otherwise u would have been permanently fixed. 

Thus for each term we obtain an upper bound of \Pu\~ l , where the product is taken 
over all nonexceptional nodes u ; this bound must still be integrated with respect to all t w 
where w ranges over all the exceptional nodes. Each such coordinate t w is restricted to 
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[0,t], Thus we obtain a total bound 

* 

(6.1) iz(f,j)i < Yi fM n i^(j)i _i 

(e«,«) w£T° 


where for each M = M ((e u .*)) is the number of exceptional nodes encountered in 

this procedure, that is, the number of permanently fixed nodes, and where for each (e u j), 
rL)gT° denotes the product over all nonexceptional nodes w E T° that are nonexceptional 
with respect to (e u ,i)- □ 


7. A SIMPLE t BOUND 

This section is devoted to a preliminary bound for simplified multilinear operators. For 
any tree T and any sequences y v € l 1 , define 

★ 

(7.1) S T {y v )veT°°(n) = II Vu (■?“)■ 

3-jv 0 =n u£T°° 

The notation Y'7 - indicates that the sum is taken over all indices i E Z T that satisfy 
(Id.411 as well as j vo = n; the restrictions (Id.511 and (13. (il) are not imposed here. 

Lemma 7.1. For any tree T and any sequences {(y v ) : v £ T°°} 

(7.2) \\ST(yv)veT°°\\£l < n Ibwllfl, 

weT°° 

with equality when all y v (jv ) are nonnegative. 

Proof. Recall that for some nonnegative integer k. |T| = 3k+l, |T°°| = 2/c+l, and |7 ,n | = k. 
Consider the set B C T whose elements are Vq together with all (v, i) such that v £ T° and 
i £ {1,3}. Thus \B\ = \ + 2k = |T°°|. Define 

(7.3) k Vii = j v - ji^j) for v £ T° and i £ {1, 3}. 

Consider the Z-linear mapping L from to TL b defined so that L( j) has coordinates j VQ 
and all k v ^. 

j v and j( v .i) are well-defined linear functionals of j € Z T , because given the quantities 
j w for all w £ T°°, j v can be recovered for all other v £ T via the relations CH, by 
ascending induction on v. We claim that L is invertible. Indeed, from the quantities 
j vo and all j v — with v £ T° and i £ {1,3}, j u can be recovered for all u £ T by 
descending induction on u, using again (ECU) at each stage. For instance, at the initial 
step, j( vo ,i) = Jvo + k vo ,i for i = 1,3, and then j( VOt 2 ) can be recovered via (13.41) . Thus L is 
injective, hence invertible. 

By descending induction on nodes it follows in the same way from (14.411 that j = (j w ) w ^T°° 
satisfies a certain linear relation of the form 

(7-4) j Vo = 'y ^ A wjw 

weT°° 

where each coefficient ± w equals ±1. By the conclusion of the preceding paragraph, this 
can be the only relation to which (j w ) w eT°° is subject; the sum defining ST(yw)w£T°°(jv 0 ) is 
taken over all j satisfying this relation. Therefore J^j vg St (jv 0 ) equals the summation over 
all w £ T°° and all j w £ Z, without restriction, of n^eT 00 Vw(jw )■ The lemma follows. □ 
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Corollary 7.2. For any ornamented tree, the sum defining ST(y v )v£T°°(n) converges ab¬ 
solutely for all n E Z whenever all y v E i 1 , and the resulting sequence satisfies 

(7-5) \\ST(yv)veT°°\\p < JJ • 

v£ T°° 

There is no bound for St in terms of the quantities ||y«;||fp for p > 1. It is the additional 
factors ( p u )~ l in the second tree coefficient bound (14.41) . reffecting the dispersive character 
of the partial differential equation, which make possible estimates in terms of weaker t v 
norms. 

Proof of Proposition Id. ?L Consider any tree T and associated function 

(7.6) f £ II e ±vl(Tvtv JJ y u (t u ,j u )dt u 

JK(T,t) j € J(T) v^T 0 u£T°° 

for 0 <t<T, with t VQ = t, under the assumption that for each u E T°°, y = y u belongs to 
C°([0,t],^). Here for each t u , y u (t u ) is the sequence whose components are y u (tu: ju)j u e z- 
Let each node v E T°° be designated as either finished or unfinished. Assume that for 
each finished node, y u (t u ,j u ) is independent of t u , while for each unfinished node, either 
the sequence-valued function t u i —> y u satisfies the integral equation 

(7.7) y u (t,n) = y u (0,n)-iu \y u (s,n)\ 2 y u (s,n) ds 

Jo 

+ iu ^ f y u (s,j)y u (s,k)y u (s,l)e l ^ 3 ' k ' l ' n)s ds, 

j—k+l=n ® 

or its complex conjugate satisfies this same equation. 

The C°(^ 1 ) hypothesis guarantees that if we substitute the right-hand side of (17.71) for 
y u (t u , j u ) in (17.61) for each unfinished node, then an absolutely convergent integral and sum 
are obtained. Thus we may interchange the outer integral with the sums. What results is a 
finite linear combination of expressions of the same character as (ESI), each associated to a 
larger tree T' D T. At most 3l T °°l such expressions are obtained, and each is multiplied by 
a unimodular numerical coefficient. Each non-terminal node of T is a non-terminal node of 
T\ each finished node of T°° remains a terminal node of T', and each unfinished node of 
T°° becomes a non-terminal node of T\ each of whose three children may independently 
be either finished or unfinished. An unfinished node u of T gives rise either to a simple 
node or a general node of T', depending on which of the two trilinear terms of (1771) is 
substituted for y u in (1771) . 

This discussion justifies the formal derivation of the expansion in m It follows by recur¬ 
sion that for any solution u{t , x) of the modified Cauchy problem (INLS*I) in C°([0,r],H s ) 
for sufficiently large s, the associated coefficients a n (t) = e m t; u(£,rj) are given by the ab¬ 
solutely convergent infinite power series (15.11) . (15.21) for all sufficiently small t. □ 

8. Tree sum majorants 

Definition 8.1. Let T be an ornamented tree. The tree sum majorant associated to T is 
the multilinear operator 

(8.1) S T (y w )weT°°(n ) = ^ J] (P«(j)) _1 II V^Uw)- 

jS J(T):j V0 =n u&T° w£T°° 
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Here t > 0 and St is initially defined when all y w £ £ 1 , in order to ensure absolute 
convergence of the sum. 

Definition 8.2. Let ( T,T') be a weathered ornamented tree. The associated tree sum 
majorant is the multilinear operator 

(8.2) S^ TjT ^(y w ) w£ T°°{n) = e n n y w (jw)- 

j £j{T,T'):jv 0 =n u£T° w£T°° 

Thus 

(8.3) S T = ^2 

T'cT 0 

the sum being taken over all subsets T' C T°. The total number of such subsets is 2l T °l < 

2 \ t \ < 2 3 l TOO l/ 2 = 

Let (T, T') be a weathered ornamented tree. We seek an upper bound for the associated 
tree sum operator S(t,T')- The factors ( p v ) _1 in the definition of are favorable when 

\p v \ is large; frozen nodes are those for which \p v \ is relatively small, and hence these require 
special attention. 

Denote by T = ('y u ) u eT l any element of Z T . Let 

(8.4) J(T , T 7 , T) = {j £ J(T , T') : p u { j) = lu for all u £ T'}. 

T' is the set of all frozen nodes, so by its definition we have 

(8.5) |7u| = \Pu(j)\ < Cok u (j)| 1-5 Vu £ T' 

with the shorthand notation <T u (j) = cr{j(u,i)ij(u, 2 )^ 3 (u, 2 ,)iju) introduced earlier. In the 
remainder of the discussion, we always assume tacitly that T satisfies (18.511 . 

This leads to a further decomposition 

(8.6) 5 , (T,T , )(2/'u)ueT° o (R) = E E n (A-ur 1 n Vwtiw) 

r j£j(T,T',r):j V0 =n u£T° wGT°° 

< e n ^ N ’ e n 2 ~ mm - e e n vm 

N I)G T> M u£T°\T' r jGj’(T,T',r):^ 0 =n iuG T°° 

where N = (N v ) v£ t' and M = (M u ) u€T °\t' ■ The notation in the last line means that the 
first two sums are taken over all nonnegative integers N V ,M U as v ranges over T' and u 
over T° \T'; the third sum is taken over all T such that 

(8.7) ( 7 „) £ [2 Nv , 2 1+Nv ) for all v £ T 7 ; 

and the sum with respect to j is taken over all j satisfying the additional restrictions 

(8.8) Wu{j(u,i),j(u,2),j(u,3)Ju)\ ~ 2 Mu for all u £ T° \ T' 

(8.9) p v (ji) = j v for all v £ T'. 

Thus there is an upper bound 2 Nv < C'co|<r 1 ,(j)| 1_ ' 5 for all v £ T'. 

For any v £ V and any parameter 7 „, for any j £ J(T,T',F), ^(j) = 7i> - Z)i=i £ v,iP( v ,i) 
where p( v ^ = / 9 („ ;i )(j) depends only on {j w - j( w ,i) : w < v,i e {1,2,3}}. Since the 
quantity a v on the left-hand side equals 2(j v - - j(„ j3 )), for any {j w - j( w i:] : 

w < v, l £ {1,2,3}} and any there are at most Cg 1 ( 7 ,^ — Ylf=i £ V ,iP{v,i)\ Sl ordered pairs 
( j v — j( v ,i)i jv —j(v, 3 )) satisfying (18.911 . Here <5i is an arbitrarily small constant, to be chosen 
later. 
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For any frozen node v £ T', |7,,| is small relative to |P(^,*) 1 1 ~' 5 , provided that Co 

is taken to be small in the definition of a frozen node. Therefore we can choose for each 
combination of parameters N, M a family F = .Fn.m of vector-valued functions F = 
(fv,i ■ v G T',i £ {1,3}) of cardinality at most 2 maXi N (^A Sl such that for any T 

satisfying (18.71) and any j € J{T, T',T), there exists F £ Fn,m such that for each v £ T' 
and each i £ {1,3}, 

(8.10) ky^i — jy - fv.i (sfv , (kw,i • m F ^))- 

Thus for all nonnegative sequences y w and all n £ Z, 

(8-11) 

\S(T,T')(yw)w£T°°(n)\ <C^ ^2 ^2 ^2 \ST,T',-N,M,r,F{yw)w£T°°(n)\ 

N.M r FGj^n.m 

where |N| = ^2 V N V , [M[ = and 

(8.12) S T ,T'.N,M,r,F(y™)w£T°°{ri) = e n Vw(jw)- 

jeJ(T,T',r):j V0 =n W£T°° 

In (18.111) . the second summation is taken over all T = {pyfju&T' satisfying both (18.71) and 
E5J. In (18.121) . the sum is taken over all j £ J7(T, T',T) satisfying j vo = n, (18.81) . (18.91) . 
and the additional restriction (lOH) . We have finally arrived at our basic building blocks, 
the multilinear operators SV,T',N,M,r,.F- 

Lemma 8.1. Let p £ [l,oo) and <5i > 0. Then for every exponent q satisfying q > 1 
and q > p/\T°°\, there exists C < oo such that for every T, T',N,M,r,F and for every 
sequence y v , 

(8.13) ||5 , T,T , ,N,M,r,F(y t ;)t;GT° 0 ||£9 < c |T| 2 (1+5i)|M| Yl \\y v \ Vv . 

v€T°° 

Proof. As was shown in the proof of Lemma, l7.1 1 each quantity j v in the summation defin¬ 
ing ST’T',N,M,r,F(yw)w£T°° (jvo) can be expressed as a function, depending on T,F, of j VQ 
together with all k w j = j w — j( Wy i ), where w varies over the set T° \ T 1 of all nodes that 
are neither frozen nor terminal, and i varies over {1,3}. More precisely, j v equals j VQ + g v , 
where g v is some function of all these k w ^. 

n veT - Vv(jv ) can thus be rewritten as OygT 00 Vv(jv 0 +9v )• If every k w ^ is held fixed, then 
as a function of j VQ , this product belongs to for q = p/\T°°\ with bound Ot.gT 00 lly^ll^, 
by Holder’s inequality. 

The total number of terms in the sum defining St,t', n.m, r,F is the total possible number 
of vectors ( k w f) where w ranges over T° \ T' and i over {1,3}. The number of such pairs 
for a given w is < Cg x 2( 1+<5l ) Mu ', since 2| k w ^k w ^\ = |<Xu>(j)| < 2 Mw+1 . Thus in all there are 
at most C'j^2( 1 " ,_ ' 5l ^ M terms. Minkowski’s inequality thus gives the stated bound. □ 

(18.181) is a satisfactory bound, but it must be summed over all F £ An upper 

\T'\ 

bound for the number of such functions F is, roughly speaking, C s times the product 
over all w £ T' of max* |/5(^j)| dl . However, this does not quite make sense since max* \pt w ,i)\ 
is a function of j, which we wish to allow to vary while F £ ^n.m remains fixed. Thus a 
correct upper bound is 

(8.14) | Jn,m| < cjf' 1 IJ 2 maxi K {vA Sl 

v£T' 
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where K u = N u for u 6 T' and K u = M u for u £ T° \ T ', and the maximum is taken over 
i e {1,3}. 

A difficulty now appears. For each v G T' we have a compensating factor of (7«,(j)} 1 ~ 
2~ Nv , but there is no upper bound whatsoever for the ratio rnaxj |/0( 1 , i j)| <51 / ( 7 „). Thus the 
factor gained for a given v € T' cannot compensate for the factor lost for that same node. 
However in aggregate the factors gained compensate for those lost, as will now be shown. 


Lemma 8.2. For any e > 0 there exists C £ < oo such that uniformly for all T, T ', N, M, 
(8.15) |^n,m| <Cfl2 £ ! M l. 


Proof. If the constant co in the definition (EH) of a frozen node is chosen to be sufficiently 
small, then any frozen node u has a child (u,i) such that \p u \ < \\P{u,i)\ 15 • Consider 
any chain v = Uh> Uh-i > • • • > U\ of nodes such that u^+i is the parent of Uk for each 
1 < k < h (ilk is called the (k — l)-th generation ancestor of ui), Uk is frozen for all k > 1 , u\ 
is either not frozen or is terminal, and [ p Uk \ < Pu k _ 1 \ 1 * ~ S ■ Then \p Uk \ < 2 1_fc |p Ul I ^ ^ ) 

hence 2 Ku k < C2 Mu i( 1 ~^ k 

If ui is terminal then p Ul = 0 by definition, whence the inequality \p Uk \ < 2 1 ~ k \p Ul |G~ 5 ) 
forces p Uk = 0 for all u^, as well. This means that 2 max * ~ 1. In particular, this holds 

for Uk = v, so the factor 2 maXi ^F> i ) will be harmless in our estimates. We say that a node 
v is negligible if there exists such a chain, with v = Uh for some h > 1 . 

For each nonnegligible frozen node v, choose one such chain with Uh = v, thus uniquely 
specifying h and u\ as functions of u; we then write u\ = D(y). Given u\ and h , there can 
be at most one v such that = D{v) and v is the h- th generation ancestor of u\. simply 
because any node has at most one h- th generation ancestor. Now taking the product only 
over nonnegligible nodes » 6 T' on the left-hand side, 


(8.16) 


J l 2 maXi K (v,i) S l < 

v&T' 


oo 

n IK 

wGT°\T' h =1 


-5) h ~ 1 S 1 M w 


J J 

w£T°\T' 


since 3 each factor 2 maXi K (v,P Sl in the first product is majorized by 2 ( 1_5 ) ,l 1,51 Mm in the 
second product, where w = D(v) and v is the h- th generation ancestor of w. This is not so 
for negligible nodes, but they contribute at most ( 7^1 to the left-hand side so the conclusion 
remains valid for the full product. Thus by choosing d'i so that 5\/5 = e, since |JF N M | < 

CIf 1 FUt' 2 maXiftr 7.*) 5l ) we obtain |^ N , M | < cf 1 ^ = cf 1 2 e|M| . □ 

Conclusion of proof of Proposition 11. . A Combining the preceding two lemmas gives 
(8.17) XI \\St,t',N.M, r,F(yv)v£T°° \\ei < c \T\ 2 ( !+e)|M| Yl \\y v y 

M veT°° 


for arbitrarily small e > 0, provided q > max(l, p^y). Since |T| < C'l’ r l 2 l N l, it follows that 


(8.18) 


E E ||*ST,T' i N,M,r,F(yn)neT°° I|£9 < C m 2 |N| 2 (l +£ )|M| Yl \\y v \\ ep . 

r FeT N , M vgt°° 


On the other hand, Lemma 17. 1 1 gives a uniform l 1 norm bound of C^l IIiieT 00 Hz/ull ^ 1 for 
the summation over all j. Thus if q > and q > 1 we may interpolate to find that there 


3 The exponent 1 — 5 < 1 in the definition <1371 of a frozen node was introduced solely in order to produce 

a summable series of exponents (1 — <5) h_1 <5i i n this argument. 
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exists rj > 0 depending on q — y but not on 5 such that 

r FeT NjM veT°° 

Taking into account the factors in (18.111) . summing over N, M as well as over 

all subsets T' C T° yields a convergent series and completes the proof of Proposition l5.HI □ 


9. Loose ends 


We may reinterpret the sum of our power series (15. II) . (15.21) as a function via the relation 
u(t,n ) = e in t a n (t ) with a(0) defined by uo(n) = a n (0), and will do so consistently without 
further comment, abusing notation mildly by writing u(t,x) = S(t)uo(x). 

Lemma 9.1. Let p G [1, oo). For any R > 0 there exists r > 0 such that for any uq G W 
with norm < R, the element u(t,x ) G C°([0, t],H p ) defined by (15.11) . (15.21) is a limit, in 
G ,o ([0, r], 7i p ) norm, of smooth solutions of (INLS*[) . 


Proof. All of our estimates apply also in the spaces H s,p defined by the condition that 
((n) s f(n)) n ez £ provided that 1 < p < oo and s > 0. This follows from the proof given 
for s = 0 above, for the effect of working in 7i S)P is to introduce a factor of IlogT 0 n a ^2 —rj 

the definition of the tree operator. The relation EH ensures that max* \ j( v ,i)\ > ||^|, 


m 


whence 


055 3 

ITi=l 0 (v,i)) s 


< 1, so the estimates for s = 0 apply directly to all s > 0. More 


generally, if 7i s,p is equipped with the norm 


Hi 


+ £ ‘ 


1 2 s 


) 1/2 /(- 


then all estimates hold uniformly in e G [0,1] and s > 0. 

Given s and any initial datum uq satisfying ||tto||^p < R with the additional property that 
uo(n) = 0 for all |n| > N, we may choose e > 0 so that ||uo||>{ s .p < 2 R] e depends on N but 

11 

not on R. Thus the infinite series converges absolutely and uniformly in C'°([0, T},H 2- P ) 
if p > 2 and in C 0 ([0, r], H s ) if p < 2, where r depends only on R, not on s. By Lemma 15.21 
the series sums to a solution of (INLS*I> in the sense (12771) : but since the sum is very smooth 
as a function of x (that is, its Fourier coefficients decay rapidly) this implies that it is a 
solution in the classical sense. Given an arbitrary uq satisfying ||ito||w < R, we can thus 
approximate it by such special initial data to conclude that S(t)uo is indeed a limit, in 
C°([0, t], 7L p ), of smooth solutions. □ 


Proof of Proposition \ 1. f\ Let uq G 7i p be given, let u(t,x) = S(t)(uo) G C°([0, r], H p ). We 
aim to prove that the nonlinear term u\u\ 2 u has an intrinsic meaning as lim^v—>oo uj\Tnu\ 2 Tnu 
in the sense of distributions in (0 ,t) x T. Forming T^S{t){uo) is of course not the same 
thing as forming S(t)(T]\fUo). 

Define a n (t) = e m t u{t, n). Denote also by T/v the operator that maps a sequence-valued 
function ( b n (t )) to (: T^b n {t )) where Tj\;b n = b n if |n| < N, and = 0 otherwise. It suffices to 
prove that 

(9.1) f J2 TNa^TNak^TNafisy^’ 1 ’^ ds - f \T N a n (s)\ 2 T N a n (s ) ds 

' ° j—k+l=n 
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converges in i p norm as N —* oo, uniformly for all t £ [0,t], to 

Y] [aj{s)a k {s)ai{s)e lry ^ Al ' n)s ds-[ |a n (s)| 2 a n (s) ds. 
j~k + l=J° J ° 

Convergence in the distribution sense follows easily from this by expressing any sufficiently 
smooth function of the time t as a superposition of characteristic functions of intervals [0, t]. 

Now in the term ,/q Y^]~k+l=n ThUi 1 (s)Ti\ra k (s)T^ai(s)e ia< - J ' k ’ l - n ' >s ds, the integral may be 
interchanged with the sum since the truncation operators restrict the summation to finitely 
many terms. Expanding aj,a k ,ai out as infinite series of tree operators applied to a(0), 
we obtain finally an infinite series of the general form YlkLi Bk(t)(a(0), ■ ■ ■ , a(0)) where 
B k {t) is a finite linear combination of 0(C k ) tree sum operators, with coefficients 0(C k ), 
applied to a(0) just as before, with the sole change that the extra restriction |j7„ 0 a| < N 
for i £ {1, 2, 3} for indices corresponding to children of the root node is placed on j in the 
summation defining Sp for each tree T. 

Since we have shown that all bounds hold for the sums of the absolute values of the 
terms in the tree sum, it follows immediately that this trilinear term converges as N —> oo. 
Convergence for the other nonlinear term is of course trivial. Likewise it is trivial that 
{T N u)t -> u t and ( T N u) xx -> u xx , by linearity. □ 

This reasoning shows that the limit of each term equals the sum of a convergent power 
series, taking values in C'°([0, r], 7"C), in uo- 

Given R > 0, there exists t > 0 for which we have shown that for any a(0) £ f p 
satisfying ||a(0)||^p < R, our power series expansion defines aft) £ C°([0, t],£ p ), as an £ p - 
valued analytic function of a(0). Moreover for any t £ [0, r], both cubic terms in the integral 
equation ESI are well-defined as limits obtained by replacing a(s) by Tjva(s), evaluating 
the resulting cubic expressions, and passing to the limit N oo. 

Lemma 9.2. Whenever ||a(0)||#> < R, the function aft) £ C'°([0, r], £ p ) defined as the sum 
of the power series expansion a satisfies the integral equation EH when the nonlinear 
terms in ESI) are defined by the limiting procedure described in the preceding paragraph. 

Proof. This follows by combining Lemma 15.21 with the result just proved. □ 

Proof of Proposition^^ Let uq £ H p . If u = Suq 1 and if v is the solution of the Cauchy 
problem (INLS*ll for the modified linear Schrodinger equation with initial datum uo, then 
uo —v is expressed as YhkLi B k {t)(uo, ■ • • , uq) where the n-th Fourier coefficient of B k (t)(uo, ■ ■ ■ )(t) 
equals e~ m2t A k (t)(a( 0), • ■ ■) witha n (0) = vfi (n). According to Proposition ^. 31 || J 4fc(t)(a(0), ■ ■ ■ )|| 
O(t k -\\a(0)\\ k p ) whenever q > | and q > 1. Summing over k yields the conclusion. □ 
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